Description: 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。 - -graph theory is the C language code as graph theory algorithm library, including the following algorithm : single source Dijkstra shortest path algorithm for single-source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod - Warshall algorithm language C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, VisualAge C 4.0 debugging through. The compressed file contains Graph.h all library functions, procedures call interface see Notes. Other documents are used to test the algorithm testing procedures, the VisualAge C compiler running under 4.0. The algorithm is to participate in the ACM / ICPC contest and the preparation of information, because the competit Platform: |
Size: 4275 |
Author:kelly |
Hits:
Description: 作系统进程通信(预防死锁)算法 Dijkstra银行家C语言实现
-Systematic process of communication (to prevent deadlock) algorithm Dijkstra bankers C language Platform: |
Size: 2048 |
Author:li shu |
Hits:
Description: 这是一个实现数据结构c语言中的最短路径。最短路径是用Dijkstra算法实现的-this is a C language data structure of the shortest path.and the shortest path
use Dijkstra algorithm to achieve. Platform: |
Size: 2048 |
Author:杨晓华 |
Hits:
Description: Dijstra 算法实现 用C语言实现,已经验证通过了,有什么问题可以与我联系-Dijstra algorithm using C language, has been verified by, and what questions can contact me Platform: |
Size: 7168 |
Author:kangkang |
Hits:
Description: C语言编程实现D算法。本实验利用Matlab实现。实现以下功能:
1输入必要参数,包括:节点个数、节点间路径长度、给定节点;
2输出给定节点到其它各节点的最短路径、径长;
3节点间路径长度用矩阵形式表示:
-D C language programming algorithm. In this study, by Matlab. Achieve the following functions: 1 Enter the required parameters, including: the number of nodes, the path length between nodes, for a given node 2 output for a given node to other nodes of the shortest path, path length 3 path length between nodes in a matrix form: Platform: |
Size: 5120 |
Author:依依 |
Hits:
Description: 迪杰斯特拉算法,数据结构,C语言写的,上大学计算机系会用到的-Dijkstra algorithm, data structures, C language written on the Department of Computer Science will be used. . . Platform: |
Size: 14336 |
Author:李鑫 |
Hits:
Description: Dijkstra 算法的完整实现版本,很有用,省了大家的烦恼,C语言编写,很容易看你懂,条理清楚。-Dijkstra algorithm to achieve the complete version, useful, and save everyone' s troubles, C language, it is easy to see you know, well organized. Platform: |
Size: 5120 |
Author: |
Hits:
Description: Dijkstra s algorithm for C++ language. Totally educational. Compile in DevCpp 4.9.
Author: Victor A. Rodrigues
Commentary language: Portuguese Platform: |
Size: 58368 |
Author:Victor |
Hits:
Description: C语言实现求最短路径的算法,该算法在数据结构课程中占据重要地位,在学习的过程中是研究其他内容的基础。-C language to achieve the shortest path algorithm, which occupies an important position in the data structure of the curriculum, in the learning process is to study the basis of other content. Platform: |
Size: 7168 |
Author:hyc |
Hits:
Description: 大一时完成的求最短路径算法。利用C语言实现了经典的Dijkstra算法。转化矩阵图求取给定起点至其他结点的最短路径。
-Freshman completed the shortest path algorithm. Using C language to achieve a classic Dijkstra algorithm. Transformation matrix to strike the shortest path to a given starting point to other nodes. Platform: |
Size: 1024 |
Author: |
Hits:
Description: 用C语言写的Dijkstral代码,其中数据是写在一个文本文件里,在执行时自动读入数据。-Dijkstral written in C language code, in which data is written in a text file, automatically reads data at execution time. Platform: |
Size: 338944 |
Author:紫晴 |
Hits:
Description: 用c++语言写的最短路径算法——Dijkstra算法-C++ language used to write the shortest path algorithm Dijkstra algorithm Platform: |
Size: 363520 |
Author:周彧 |
Hits:
Description: 最短路径的典型算法——Dijkstra、Floyd。使用C++语言,对算法使用类模板,可方便开发者直接调用。文件中包含了图的ADT(The shortest path of the typical algorithm - Dijkstra, Floyd. Use C + + language, the use of class template algorithm can be convenient for developers to call directly. The document contains the figure ADT) Platform: |
Size: 23552 |
Author:启明jun
|
Hits: